k-CATALAN STRUCTURES
نویسندگان
چکیده
Dept. of Mathematics, California State University Los Angeles, Los Angeles, CA 90032, USA. Center for Combinatorics, LPMC, Nankai University, 300071 Tianjin, P.R. China. The High School Affiliated to Renmin University of China, Renmin University of China, 100080 Beijing, P.R. China. Department of Mathematics, Haifa University, 31905 Haifa, Israel. [email protected], [email protected], [email protected]
منابع مشابه
Staircase tilings and k-Catalan structures
Many interesting combinatorial objects are enumerated by the k-Catalan numbers, one possible generalization of the Catalan numbers. We will present a new combinatorial object that is enumerated by the k-Catalan numbers, staircase tilings. We give a bijection between staircase tilings and k-good paths, and between k-good paths and k-ary trees. In addition, we enumerate k-ary paths according to D...
متن کاملA GARDEN OF k-CATALAN STRUCTURES
The aim in this paper is to collect in one place a list of currently known and new structures enumerated by the k-ary numbers. Some of the structures listed already exist in the folk-lore, especially those that are easy generalizations of known combinatorial structures enumerated by the Catalan numbers. We will provide outlines on how the proofs for the Catalan structures generalize, and give p...
متن کاملCatalan structures and Catalan pairs
A Catalan pair is a pair of binary relations (S,R) satisfying certain axioms. These objects are enumerated by the well-known Catalan numbers, and have been introduced in [DFPR] with the aim of giving a common language to most of the structures counted by Catalan numbers. Here, we give a simple method to pass from the recursive definition of a generic Catalan structure to the recursive definitio...
متن کاملElements of the sets enumerated by super-Catalan numbers
As we know several people tried to get many structures for fine numbers (see [31, Sequence A000957]), while others on Catalan numbers (see [31, Sequence A000108]). Stanley [34,35] gave more than 130 Catalan structures while Deutsch and Shapiro [11] also discovered many settings for the Fine numbers. The structures for Fine numbers and Catalan numbers are intimately related from the list of Fine...
متن کاملCool-lex order and k-ary Catalan structures
For any given k, the sequence of k-ary Catalan numbers, Ct,k = 1 kt+1 ( kt t ) , enumerates a number of combinatorial objects, including k-ary Dyck words of length n = kt and k-ary trees with t internal nodes. We show that these objects can be efficiently ordered using the same variation of lexicographic order known as cool-lex order. In particular, we provide loopless algorithms that generate ...
متن کاملThe relevance of metrical information in early prosodic word acquisition: a comparison of Catalan and Spanish.
This paper focuses on the development of Prosodic Word shapes in Catalan, a language which differs from both Spanish and English in the distribution of PW structures. Of particular interest are the truncations of initial unstressed syllables, and how these develop over time. Developmental qualitative and quantitative data from seven Catalan-speaking children reveal that maximality constraints a...
متن کامل